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[57] ABSTRACT 

A motion detection system compares the differences 
between regions in a reference frame and regions in a 
subsequent frame to a threshold value. A difference frame is 
defined containing regions indicating which of the corre- 
sponding regions in the subsequent frame exceed the thresh- 
old difference when compared to the reference frame. Target 
and global parameters are defined so that a cluster of regions 
in the difference frame which indicate above threshold 
differences, must be greater than the target parameter but 
less than the global parameter for motion to be deemed to 
have occurred. 

17 Claims, 4 Drawing Sheets 
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VIDEO MOTION DETECTOR WITH a-fractioo image, the noon-plus-a-fraction image is com- 

GLOBAL IN SENSITIVITY pared to the noon image, and so on. 

This sequential compare and update process results in 
motion detection systems which are sensitive to relatively 

1. Field of the Invention 5 rapid changes to the scene, and are insensitive to relatively 
This invention generally relates to security systems, spe- slow changes to the scene, as desired. Because they are 

cifically to security systems which employ video equipment sensitive to rapid changes in scenes, conventional motion 

for motion detection. Disclosed is a system which reduces detectors are sensitive to rapid environmental changes as 

the number of false alarms generated by video motion well. A lightning bolt at night will cause a significant change 

detector systems in response to video image changes which 10 10 sequential video images, and will cause the motion 

are not related to motion. detector associated with these images to generate an alarm, 

2. Discussion of the Related Art obviating their effectiveness during a lightning storm. The 

, „ , . - , , f . headlights of a car, illuminating the area within a camera's 

Video systems are well known in the field of security fi * . .„ ' . . to . . . . A 

j . . , , • « field of view, will also trigger erroneous alarms, which often 

systems. In a typical security system, one or more video .. . . ' * , . e ,j c • c 

3 i j , -j c u r - flL 15 hmits the choice of placement or field of view of a security 

cameras are placed so as to provide a field of view of the area r 7 

under surveillance. These video cameras convert a visual 

image into an electronic form suitable for transmission. A Security systems often also include a means for masking 

control station, either co-located within the surveillance area a P ortion of the image area from motion detection. Such 

or remote from the area, receives the signals from these M systems allow movement within the masked areas, and 

cameras and displays the video image at a console, for souod alarm for movement m other areas, both areas 

security assessment and recording. Typically, a person moni- witnin me field of of me camera. An interior scene may, 

tors the images from the cameras on a video screen and for example, comprise a walkway adjacent to a secure area, 

initiates security measures if the received image indicates Even ^ough movement in the walkway can be masked to 

unauthorized activities. Often the monitoring person „ P revent alarms being generated in response to such 

(hereinafter the monitor) is responsible for monitoring the movement, the turning on or turning off of the lighting for 

images from multiple cameras simultaneously, and means me walkway will cause the secure area image to change, 

are provided to assist in this process. resulting in a false alarm. 

Automated motion detection systems are employed to SUMMARY OF THE INVENTION 

alert the monitor of the presence of activity within the view 30 " A 1 

of a camera, as typified in U.S. Pat. No. 4,458,266. These Essentially, the invention describes a motion detector 
motion detection systems operate by detecting changes in system which is insensitive to environmental changes, 
the sequential electronic images of the same scene. Achange including both rapidly and slowly changing scenes. This 
in the scene implies the entry or exit of an item from that invention, in its preferred embodiment, minimizes the like- 
scene. When a change is detected, an alarm is sent to the 35 lihood of false alarms while also minimizing the likelihood 
monitor for a security assessment. The monitor will view the of bypassing a true alarm. 

sequence of images which caused the alarm, as well as other invention is premised on the observation that envi- 
sages, from this camera or others, to determine whether the ronmental changes, as discussed above, produce changes to 
alarm requires the initiation of security measures such as me entire scenCj w hereas movement within a scene is 
notifying the police or activating a warning signal. These 40 localized to a sub-area within the scene. In accordance with 
motion detection systems can be co-located with the camera, mis invention, changes in the video images are assessed for 
or remote from the camera. They are often co-located with a scen e change, affecting a large area of the scene. By 
the camera and operate so as to transmit the images to the assessing the images for changes affecting the entire scene, 
control station only in the event of an alarm, thereby saving environmental changes can be distinguished from motion 
communications bandwidth and costs. 45 induced changes. Changes affecting the entire scene can be 
Environmental changes will cause the video image to inhibited from generating alarms, thereby reducing false 
change; for example, in an outside environment, the video alarms. 

image at sunset will be different from the video image at In a embodiment, the local changes are compared 

noon. Because motion detectors operate by comparing video to mc g obld changc to determine if the local change 

images for changes, and environmental changes create such 50 ^ consistent with the global change. Local changes which 

changes, means must be provided to avoid the generation of are inconsistent with the global change are subsequently 

an alarm signal in response to environmental changes. assessed for motion detection. In this way, motion induced 

Conventionally, noting that most environmental changes are , ocal changes may trigger an alarm, even though a global 

slowly changing phenomenon, motion detection systems change may have occured, contemporaneous with the local 

avoid the generation of alarms in response to environmental 55 m oUon. This feature limits the use, on the part of an intruder, 

changes by comparing images which occur relatively closely of a diversionary environmental change to mask the intrud- 

spaced in time. That is, for example, instead of comparing er * s entry to a secU red area. 

the image at noon with an image at sunrise, the image at ~, , c _ , . .... ... 

. & • . * c . ' e & , These and other features of the invention will be readily 

noon is compared to the image at a fraction of a second . . _ . ... , . ' 

. - r . . . 4 . , ... apparent to one versed m the art, in light of the drawings and 

before noon. A person or object entering the scene will 60 , r f , , . e „ . °^ ^ 

. . , r , t . . ' c c i- c detailed description following, 

introduce a noticable change between images of a fraction of r 6 . 

a second diffence in time, but the change of environment in BRIEF DESCRIPTION OF THE DRAWINGS 
that same fraction of time will be insufficient to trigger an 

alarm. In the conventional system, the compared image is FIG. 1 shows a video security system with motion detec- 

continually updated, to maintain the fraction of time differ- 65 Uon - 

ence between images. That is, following the aforementioned FIG. 2 shows a flowchart for motion detection with global 

comparison between the noon image and the noon-minus- change insensitivity, in accordance with this invention. 
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FIG. 3 shows frames corresponding to random, intruder parameter of this MCU may be the average luminosity of 

induced, and global changes, in accordance with this inven- these 8 by 8 pixels. A 320 by 240 pixel image would thus 

tion. form a frame which is partitioned into a 40 by 30 matrix of 

FIG. 4 shows a flowchart for computing a motion detec- 8 b ? 8 P ix L el MCUs > 311(1 the h * m * * stored ^ * b J 30 

tion threshold " 5 arra y of ^ avera 8 e P ael vame within each MCU. If the 

average value of an individual MCU changes substantially, 

DETAILED DESCRIPTION OF THE from one image to the next, it can be assumed that something 

PREFERRED EMBODIMENTS OF THE has ent " cd or . exited the scene. The size of the MCU can be 

INVENTION as sma11 as a sm gl c pixel; a larger size will result in the faster 

1Q processing of sequential images, but with an accompanying 

FIG. 1 shows a video security system with a motion loss of resolution, 

detector, as known in the current art. Video images 101 are Also typical of common motion detection systems, a 

produced by the camera 110. These images are representa- parameter is provided to specify the minimimum size of an 

tive of the camera's field of view 112. The field of view is object which will trigger an alarm. This parameter may be 

established by the camera's location, orientation, and lens 15 specified as a minimum number of MCUS, or a particular 

configuration. In FIG. la, the video images 101 are simul- arrangement of MCUs. For example, one may specify that 

taneously sent to the monitor station 120 and the motion motion must be detected in at least five MCUs before an 

detector 130. The motion detector 130 compares a frame of alarm is triggered, or, in at least a two MCU by three MCU 

the current image 136 to a frame of the prior image 137, area. In this manner, small animals, for example, will not 

under the control of a controller 139. The compare block 138 w trigger alarms, even though the specific MCUs within which 

asserts an alert signal 131 whenever the current image 136 their image appear will show a difference from one frame to 

differs substantially from the prior image 137. The differ- the next. The minimum sized area required to trigger an 

ence between the images may be measured by the number of alarm is termed herein as the "target size", 

picture elements (pixels) having a different value, for FIG. 2 shows a flowchart for a Motion Detection System 

example. If the number of differing pixels exceeds a thresh- ^ in accordance with this invention. At block 200, the video 

old value, an alert is transmitted to the monitor station. The image is processed to form a frame which is stored as an 

use of a threshold allows the motion detector to be insen- MCU array. As mentioned above, the MCU array contains 

sitive to small changes, such as caused when small animals parameters which characterize the image to the degree 

traverse the camera's field of view. After comparison, via the necessary for subsequent processing. Each MCU could 

controller 139, the current image 136 becomes the prior 30 correspond to a single pixel, and the frame could contain the 

image 137, in preparation for receipt of the next frame of entire video image, to whatever detail the camera 110 

video image 101. The motion detector 130 may contain an provides. To optimize processing, however, the frame is 

optional mask feature, to block portions of the scene from typically an abstraction of the image which contains suifi- 

motion detection. This blocking out, or masking, is per- cient detail to enable a comparison of one image to another, 

formed by the mask block 135. The mask identifies areas of 35 by comparing the parameters contained in one frame to 

the image which should not be used by the compare block another. In the preferred embodiment, an MCU represents an 

138 in its determination of whether an alert signal 131 8 by 8 grouping of pixels, and these 8 by 8 pixels are 

should be asserted. The mask is applied to block 138 so that characterized by the average value of their luminance; other 

the differences between those pixels of the current image characteristics of the pixels, such as their composite color, 

136 and the prior image 137, which correspond to the areas 4Q could also be utilized, in addition to, or in lieu of, the 

of the mask 135, are not used for asserting the alert signal luminance parameter. The MCU array is first assessed for a 

131. Note that, in a typical system, the monitor station minimum light intensity, at 210. This assessment is per- 

receives the full, unmasked image, showing all motion, but formed as a self test of the system, and may include a test 

the monitor is not alerted to motion except in the unmasked for a maximum intensity, minimum contrast, etc. This 

areas. 45 assessment also provides for an alert to a potential purpose- 

FIG. lb shows a security system with a remote monitor fill obscuration of the camera, as well. If insufficient light is 

station. Images 101 and alerts 131 are communicated to the detected, the error is reported 214 and no further processing 

monitor 120 via the transmitter 140 and receiver 150. is performed on this image. 

optionally, the transmitter 140 may be designed to only If sufficient light is detected, an initialization test is 

transmit video images 101 upon command from the monitor, 50 performed at 220. If this is the first frame, a comparison 

or upon an asserted alert signal from the motion detector cannot be performed, and the system proceeds directly to 

131. Typically, the transmitter may contain one or more update the reference MCU array at 270. The reference MCU 

video image buffers. Upon the detection of motion, as array is the MCU array to which subsequent MCU arrays are 

signaled by the alert signal 131, the transmitter will transmit compared. In a typical embodiment, this array is merely a 

the current video image, as well as prior and subsequent 55 copy of the current MCU; however, it may be advantageous 

images, to aid the monitor in an assessment of the security that the reference array is a composite of multiple prior 

situation. images. For example, in the preferred embodiment, the 

The motion detector 130 operates by comparing one reference MCU is a recursive weighted average of all prior 

image with another. Rather than comparing the images on a images. This averaged MCU is found to be effective for 

pixel by pixel basis, groups of pixels within an image are 60 suppressing rapid image changes as might be caused by 

typically characterized by a single parameter, and this rustling leaves and such, while allowing for gradual lumi- 

parameter is compared, image to image. In this disclosure, nance changes as might be caused by sunrise, sunset, and so 

the term frame is used to describe this representation of the forth. 

image, and within each frame are subelements referred to as The reference MCU is assessed at 280 to compute param- 

MCUs. An MCU refers to a grouping of pixels having a 65 eters which will be used for the comparison of subsequent 

comparable parameter. For example, an MCU may be frames. For example, in the preferred embodiment, the 

defined as an 8 by 8 contiguous group of pixels, and the variance or deviation in value among the MCU elements is 
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indicative of the contrast contained in the image. This Subsequent frame 320A, 320B, 320C, and the Difference 

contrast can be utilized to set a minimum threshold for frame 330A, 330B, 330C each comprises twenty MCUs 

subsequent MCU comparisons. That is, in the subsequent 315, arranged in a five by four matrix. Conceptually, these 

MCU comparisons, only those changes which exceed this frames are arranged to represent a partitioning of a scene as 

threshold will be flagged as noteworthy changes. The auto- 5 m ight correspond to camera 110's field of view 112. For 

malic adjustment of this threshold in proportion to the example, if the numbers shown within each MCU represent 

contrast provides for consistent motion detection luminosity, the Reference frame 310 shows higher values in 

performance even under significantly different viewing ^ re ^ on of me matri ^^0^ l0 me &y or 

conditions. If the image, for example, is produced on a cci] ^ whik ^ low re ^ ons haye lesscf yal 

bnght sunny day, one would expect a significant amount of 1Q c ondi to ^ d> or floorin Consistent with 

contrast in the image, and, correspondingly, significant ^ ^nf the structure and correspondence of the frame 

changes in luminosity as the image changes, due either to the representation may take on a i ter nauve forms, for example, 

random motion of items withm the scene or due to an fof mQre effident ocessin 
intruder. To minimize false alarms caused by random 

motions, the threshold value is set to be larger than the , , In nG 3B > ^ Subsequent frame 320Ahas entries which 

changes in luminosity expected to be caused by these " ™ KpT ^^ ° f ^ d °m changes from the Reference 

random motions. Thus, the threshold should be high when frame " M ??L 3 T 2 * ! hows V^™ ° f Wh ? C3S C ° rre ; 

the image contains a high degree of contrast. When the same MCU 3 _, U ? * 6 sh °™ a value of 

scene is viewed on a cloudy day, the contrast will be lower, L^T^ ° f ^ e ™ c « b * we t en MCU 3X1 nd 

as wiU be the changes in luminosity as the image changes. „ MCU 311 is shown as the value 4 in the corresponding 

The threshold value should be adjusted downward for a less 20 Pi? ere fJL frame MCU , 331 : """My. ** values of MCU 

contrasted image to approximately maintain the same degree 332 «*» 333 ~ rrc ^° n '° * e , mag ? , !^ 1 ° f ^^T^ 5 

of insensitivity to random motion while still maintaining the between MCU. 322 and 312, and MCUs 323 and 313, 

same degree of sensitivity to the entry of an intruder. By respectively. 

setting the threshold in dependence upon the contrast, the 2$ Assuming a threshold value of ten, a Difference Flags 

system provides for an automatic adjustment, thereby auto- ma P> *s would be computed by block 250 in FIG. 2, is shown 

matically maintaining this consistency. Having created the at 350A. The MCUs within the Difference frame 330A 

reference image, and having set the threshold level for whose values are at least ten have a corresponding 1 in the 

subsequent comparisons, the process returns at 290, await- Difference Flags map 350A. Difference Flags entry 353 has 

ing the next image to arrive at 200. a va l ue OI * corresponding to the Difference MCU 333 

Upon receipt of a subsequent image, the image is pro- value of cleven > while ^ Difference Flags entries corre- 

cessed to produce a new MCU array at 200, and checked for sponding to MCUs 331 and 332, with values 4 and 3 

minimum light intensity at 210, as discussed above. If it is respectively, each have a value of 0 at 351 and 352. 

not a first frame, it is compared to the aforementioned Although two of the entries in the Difference Flags map 

reference MCU array to produce a Difference Array at 230. 3S 350A contain a 1, if the target size parameter of block 260 

In the preferred embodiment, this is an element by element m F 10 - 2 is > for example, two contiguous MCUs, the alarm 

subtraction of each corresponding MCU within the current would not be sounded at 265. 

MCU and the reference MCU. The magnitude of the differ- FIG. 3B corresponds to the entry of an intruder in the area 

ence of each corresponding MCU is stored in the Difference corresponding to the MCUs indicated at 341. The Difference 

Array. 40 MCUs at 342 show a large difference between the MCUs at 

If an individual MCU's difference factor exceeds a detec- 341 the MCUs at 340. Correspondingly, the Difference 

tion threshold value, as determined in 240, a Difference Flag Fla gs map shows a cluster of ones at 343. If this cluster 

is set, corresponding to this MCU, in a Difference Flag Map exceeds the target size parameter, for example two contigu- 

at 250. The Difference Flag Map will contain, for example, ous MCUs, the alarm will be sounded at 265. 

a one for each current MCU which differs from the reference 45 As noted above with reference to FIG. 2, the Difference 

MCU by the detection threshold amount, and a zero other- Array is assessed at 240 and 250 to identify difference 

wise. An intruder would create a cluster of ones in this map clusters. It is in this assessment that global changes may be 

at the location of the intrusion. The map is assessed at 260 distinguished. A global change can be expected to introduce 

to determine if any clusters exist which exceed the afore- changes to a majority of MCUs. Thus, if the Difference 

mentioned target size. If one or more of such clusters exist, 59 Array contains many changes, rather than a few localized 

an alarm is sounded at 265. In either event, the reference changes, it may be inferred that a global change has 

array is updated 270 and assessed 280 and the process occurred, rather than an intrusion. Any number of algorithms 

returns to await the next frame. may be utilized to assess whether the changes are wide- 

The updating of the reference array may be made to be spread or localized. For example, a count of the number of 

dependent upon whether an alarm was sounded. It may be 55 elements in the Difference Array which exceed a given 

preferrable, for example, to not update the reference, pre- minimum magnitude may be utilized. If this rninimum 

alarm, image until some action is taken in response to the magnitude is the same as the aforementioned threshold 

sounded alarm. Similarly, other processing may be effected value, the count could be the number of flags set in the 

upon the sounding of the alarm, and this process may be Difference Flags Map. If the count significantly exceeds that 

bypassed for subsequent frames, to allow such processes to go WfJ i cn rnight be expected by the entry of an intruder, the 

proceed uninterrupted. change can be declared global, and the alarm inhibited for 

The operation of this flowchart is detailed in FIG. 3. FIG. ^ frame. 

3A represents a scene subject to random changes in lumi- FIG. 3C corresponds to a global event, for example, the 

nousity; FIG. 3B represents a scene upon the entry of an occurrence of a lightning bolt, or the flash of a flashbulb. The 

intruder; FIG. 3C represents a scene upon the occurrence of 65 values of the MCUs of the Subsequent frame 320C show a 

a global change. In each of these figures, the Reference marked increase in luminosity, which is reflected in the 

frame 310 is the same. The Reference frame 310, the Difference frame 330C. If the threshold value is ten, as in the 
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prior examples, most of the Difference Rags entries will be to 1.50. In the absence of a global change, assume an 

set to 1, as shown at 350C. average difference between images of 5, as might be caused 

In accordance with this invention, the occurrence of a 1 in, b y random factors. In the absence of an intruder, this average 

for example, a majority of MCUs, may be used to signal the difference (5) will be multiplied by the sensitity (1.5) and 
occurrence of a global event, for which the sounding of the 5 compared to the threshold minimum (10). Because the 

alarm at 365 is inhibited. Because the Difference Map 350C threshold mmimum (10) is greater than ^ product (7.5), 

contains a majority of entries of 1, in this example, the ^ /etecUon threshold is set to 10. Any MCUs having a 

, « . £ . , . , .... j difference of at least 10, as mieht be caused bv the random 

subsequent sounding of an alarm would be inhibited. . * . ' * ' . . J 

^ , . , , _ entry of a small animal, would result in the corresponding 

Thus, as presented the assessment of the Difference Flags fl to be S6 , Qn , tf a duster of se , „ fc , 

can be effectively nUlized to distinguish local from global » ^ ^ sjze ^ m ihm fee ^ a , 265 

changes. This distmction can then be utilized to inhibit the „ . r . , , . , . . . . 

5- c c i i u u j • . Consider the entry of an intruder, absent a global change, 

sounding of a false alarm, as would be caused in a prior art . , . ... . ' . . ' . ,, 6 ..„? 

? c i l i u The intruder will introduce a change in the average differ- 

system, by the occurrence of a global change. - . . r. T\ w • tn<t. 

, . . , , „ , ence of about 3 (30 times 10 percent), resulting in a DifrAvg 

Alternatively from the Difference Flags approach above, „ 450 of g M m ^ detectjon ^ Ksbold & xt t0 lhe 

the variance of the elements within the Difference Array can bi her of ^ threshold minimum (10), and the DiffAvg (8) 

be utihred to distinguish global from local changes. It would ti[nes the GlobalSens (1 s) . ^ is> ^ detect i 0D threshold is 

be expected that a global change would affect all elements adjusted to 12> of the ea ^ of ^ inlruder 

similarly, and thus the variance among the magnitudes of Each of ^ MCUs - m wbfch ^ imnlder j^^e,, lhe 

difference would be small. A local intrusion, however, would change of 30 units, when compared to this threshold of 12, 

introduce a difference in the area of intrusion and do ^ result in ^ correS p 0ndin g difference flag being set. 

difference in the other areas. Thus, a large variance would be tha , te set flags corresponding to the intruder 

typical of an intrusion. These and other methods of distin- exceed tbe ^, edfted target size> ^ ^ ^ be sounded> 

guishmg global changes from localized changes m an array a , 255 

are common to one versed in the art, and are within the spirit nQW a bbal ^ Q0 ^ 

and scope of this invention. magnitude of the difference introduced will be dependent 

Although the assessment of the difference array at blocks upon ^ particular g! obal change . Consider an occurrance 

240 and 250 could merely set an flag to inhibit the sounding which causcs me avcragc difference in MCU values to 

of an alarm if a global change is detected, as discussed mcre ase to 40, as computed at 450. Traditional motion 
above, a further embodiment of this invention accomodates 3Q detectors would sound an alarm under these conditions, 

for the sounding of an alarm in the event of a simultaneous because a majority of the MCUs will exceed the threshold 

local and global change. In the preferred embodiment, the minimum, and significantly large clusters of difference flags 

effect of a global change is accomodated by raising the ^ bc ^ In accodance with this invention, however, the 

threshold level for local motion detection. As shown in FIG. detection threshold at 460 will be adjusted up to a value of 
2 and detailed in FIG. 4, the detection threshold is adjusted 35 60 ( 40 times the g! obal sensitivity factor of 1.50). Only the 

with each frame. The average of the magnitudes of the i oca i es wherein the change is significantly greater than the 

differences is computed as shown in steps 410 through 450 average changc of 40 wiU havc a difference flag set. Because 

of FIG. 4. This average difference would be expected to be a global changc can bc cxpecte d to affect tbe entire image 

high for a global change, and low for a local change. This relatively uniformly, such locales can be expected to be 
average, scaled by a global sensitiviy factor, is the detection 40 minimal. With few, if any, flags set, an alarm will not be 

threshold which will be utilized to set the difference flags in S0UDded . Thus it is apparent that the dynamic adjustment of 

250. As shown at 460, however, the detection threshold will th res hold values in dependence upon the average change in 

not be set to be less than the Threshold Minimum established MCU values betwccn frames nas thc dcsircd effect of 

at block 280, discussed above. The global sensitivity factor minimizing the number of false alarms caused by global 
may be a user definable factor, and is typically greater than 45 cbaDge s. 

one * Finally, consider a global change coincident with an 

FIG. 3C shows the effect of an increased threshold at intruder, for example, an intruder during a thunderstorm 

355C. The Difference frame 330C produces Difference attempting to evade detection by moving only when a 

Flags 350C if a threshold value of ten is used, as discussed lightning flash occurs. A traditional security system may 
above, but the same frame 330C produces Difference Flags 50 S0UD d an alarm, but it may have minimal effect because the 

355C if a threshold value of forty-eight is used. In accor- monitor will interpret it as a false alarm triggered by the 

dance with this invention, the average value of the MCUs of hghtning. In all likelihood, the traditional security system 

Difference frame 330C is computed at blocks 410-450 to be monitor will have turned off the motion detector after the 

thirty-two. Assuming a typical global sensitivity factor of first fcw lightning induced false alarms. The preferred 
1.5 results in a Detection Threshold at 460 of forty-eight. As 5S cmbo diment herein disclosed, however, will be able to 

expected, the higher threshold value results in fewer MCUs distinguish the intruder from the global changes. When local 

exceeding this threshold value, and hence, fewer entries of ^ global changes occur, the average difference will be 

1 in the Difference Flags 355C. somewhat less than the sum of both occurrences, because the 

The effectiveness of the above described dynamic detec- effects of one may reduce the effects of the other. For the 
tion threshold setting, in accordance with this invention, eo ease of understanding, however, let us assume the effects arc 

may best be appreciated by the example scenario, in a approximately additive, such that in the example 

somewhat more general case, below. environment, most of the intruder affected MCUs rise to 

Assume that the MCU values ranges from 0 (black image) almost 70 when the other MCUs rise to about 40, and 

to 100 (white image). Further assume that the image contrast produce a difference average at 450 of about 42. The 
is such that the threshold minimum is set to 10, that an 65 combined global and intruder changes will thus result in a 

intruder causes a difference of about 30 in ten percent of the detection threshold of 63 (42 times 1.50). Since most of the 

image MCUs, and that the user has set the global sensitivity intruder affected MCUs are above this threshold minimum, 
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the correponding diflFerence flags will be set at 250, and the 
alarm sounded at 265. Thus it is seen that with this preferred 
embodiment, local changes will be detected even when they 
occur coincident with a global change. The likelihood of 
missing a true intrusion because of the occurrence of global 5 
changes is thereby significantly reduced through the use of 
this preferred embodiment 

Alternative techniques may be employed to adjust the 
threshold. For example, the variance of the differences may 
be utilized to further modify the global sensitivity factor, 10 
similar to the technique employed to adjust the threshold 
minimum discussed above with regard to process 280 in 
FIG. 1. For example, if the global occurrance has the effect 
of washing out most of the image, producing little contrast, 
the global sensitivity in the prior example may be reduced to 
1.20, so that differences which exceed the average by only 15 
20 percent, rather than the former 50 percent, will have their 
corresponding difference flag set. 

Although the preferred embodiment operates by adjusting 
the threshold, equivalent techniques may be employed to 
accomplish the same effect. For example, the original MCU 20 
array corresponding to the image could be modified by an 
amount dependent upon the average change, and conven- 
tional motion detection techniques applied to this modified 
array. That is, consistent with this invention, characteristics 
which can be associated with a global change can be 25 
removed from the original image. Subsequent motion detec- 
tion on this modified representation of the image results in 
motion detection which is insensitive to global changes 
while still comprising local motion detection capabilities. 

Likewise, alternative algorithms may be employed, con- 30 
sistent with the spirit and scope of this invention. For 
example, noting that global changes are typically 
unidirectional, i.e. affecting all MCUs in either the positive 
or negative direction, alternate sums of differences could be 
computed in 430. That is, a sum of positive changes and a 3S 
sum of negative changes. The larger of these sums could be 
attributed to a global change, and the threshold could be set 
based on the higher average. Or, it may be noted that global 
random changes, such as trees blowing, or animals 
scurrying, typically result in some positive changes and 
some negative changes, due to the random nature of these 40 
events. The difference between the sum of the positive 
changes and the sum of the negative changes could be 
utilized to adjust the detection threshold, thereby minimiz- 
ing the effects of random differences. 

This invention teaches that false alarms can be minimized 45 
by distinguishing the effects of global changes from local 
changes. Known statistical and heuristic techniques exist for 
distinguishing among effects caused by multiple causes, and 
are well suited for this application. A chi-square test, for 
example, could be utilized to determine which individual 50 
MCUs are significantly different from the population of all 
MCUs. Or, an ANOVA (ANalysis Of Variance) test can be 
applied to determine if the differences as measured by the 
MCU elements are consistent with a global event or a local 
event, by assessing the MCUs in a row and column fashion. 55 
In a global event, individual rows or columns should not 
exhibit significantly different characteristics, as other rows 
or columns. An intruder, on the other hand, will introduce a 
variance in the rows and columns common to the area of 
intrusioo. Such an ANOVA technique might best be 60 
employed, for example, in environments wherein global 
changes are not unidirectional. For example, most cameras 
contain automatic lens aperture adjustment for changing 
light conditions. When exposed to a sharp increase in light 
intensity, the image of such light compensating cameras will 65 
show a increase in the lighted areas, as well as a decrease in 
shaded areas. 
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Similarly, although for ease of implementation, the pre- 
ferred embodiment operates by comparing a single current 
image to a single reference image, the principles embodied 
herein are equally applicable to the comparison and assess- 
ment of series of images, to distinguish local from global 
changes. 

The foregoing merely illustrates the principles of the 
invention. It will thus be appreciated that those skilled in the 
art will be able to devise various arrangements which, 
although not explicitly described or shown herein, embody 
the principles of the invention and are thus within its spirit 
and scope. 

We claim: 

1. A method for detecting motion in sequential images, 
said method comprising the steps of: 

defining a target size parameter indicating a minimized 

area to trigger an alarm, 
defining a global change parameter, 
creating a reference frame in dependence upon one or 

more first images, 
creating a subsequent frame in dependence upon a second 

image, 

dividing said reference frame and said subsequent frame 
into a plurality of regions; 

comparing corresponding regions in said subsequent 
frame and said reference frame to a threshold thereby 
forming a difference measure frame composed of dif- 
ference measure regions, 

identifying difference measure regions with a value sub- 
stantially different from other of said difference mea- 
sure regions, 

generating an alarm signal when a number of contiguous 
substantially different difference measure regions is 
greater than said target size parameter, and said number 
of contiguous substantially different difference measure 
regions is less than said global change parameter. 

2. A method for detecting motion as claimed in claim 1, 
wherein the step of generating an alarm signal comprises the 
steps of: 

comparing the number of difference measure regions to 
said target size parameter to form a detect signal, 

comparing the number of difference measure regions to 
said global change parameter to form an inhibit signal, 
and 

generating an alarm signal in dependence upon said detect 
signal and said inhibit signal. 

3. A method as claimed in claim 1, wherein said com- 
parison is determined in dependence upon the luminance of 
said regions of said images. 

4. A method as claimed in claim 1, wherein the identifi- 
cation of said difference measure regions whose values are 
substantially different from the value of the other difference 
measure regions comprises the steps of: 

computing an average value of all the difference measure 

regions of the difference frame, and, 
comparing each difference measure region's value to said 

average value. 

5. A method as claimed in claim 1, wherein the identifi- 
cation of difference measure regions whose values are 
substantially different from the value of other difference 
measure regions comprises a statistical test for significant 
differences. 

6. A method as claimed in claim 1, wherein said step of 
generating of an alarm signal is further dependent upon a 
characteristic of said first images. 
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7. A method as claimed in claim 6, wherein said charac- 
teristic of the first images is correlated to a contrast measure. 

8. A method as claimed in claim 7, wherein said threshold 
is determined based upon said contrast measure. 

9. A motion detection system comprising: 
means for creating a reference frame in dependence upon 

one or more first images, 

means for creating a subsequent frame in dependence 
upon a second image, 

said frames being composed of a plurality of regions; 

means for comparing regions in said subsequent frame to 
corresponding regions in said reference frame with 
respect to a threshold thereby forming a difference 
frame composed of difference measure regions, 

means for creating a target parameter indicating a mini- 
mized area to trigger an alarm, 

means for creating a global parameter, 

means for identifying difference measure regions with 
values substantially different from other of said differ- 20 
ence measure regions, 

means for creating a motion detection signal when a 
number of contiguous substantially different difference 
measure regions is greater than said target size param- 
eter and said number of contiguous substantially dif- 
ferent difference measure regions is less than said 
global change parameter. 

10. A motion detection system as claimed in claim 9, 
wherein said means for creating the reference frame com- 
prises 

means for computing a weighted average of one or more 
characteristics of said first images. 

U. A motion detection system as claimed in claim 9, 
wherein said means for generating a motion detection signal 
is dependent upon one or more characteristics of said first 
images. 

12. A motion detection system as claimed in claim 11, 
wherein one of the characteristics of the first images is a 
contrast factor. 

13. A motion detection system as claimed in claim 9, 
wherein 

said regions of said first and second images are charac- 
terized by a luminance measure, and 



25 



30 



35 



40 



said means for comparing is based upon the luminance 
measure of the corresponding first and second subareas. 

14. A motion detection system comprising: 

means for creating a reference frame in dependence upon 
a first image, 

means for creating a subsequent frame in dependence 
upon a second image, 

means for comparing said reference frame and said sub- 
sequent frame to a threshold factor thereby forming a 
difference frame, said difference frame comprising a 
plurality of sub -elements, 

means for defining a target size parameter indicating a 
minimized area to trigger an alarm, 

means for defining a global change parameter, 

means for identifying sub-elements which have a value 
substantially different from other of said sub-elements; 
and 

means for producing a motion detection signal when a 
number of contiguous substantially different sub- 
elements is greater than said target size parameter and 
said number of contiguous substantially different sub- 
elements is less than said global change parameter. 

15. A motion detection system as claimed in claim 14, 
wherein 

said sub-elements correspond to portions of said second 
image, 

each of said sub -elements having a value representative of 
the difference between said corresponding portion of 
the second image and the reference image, and 

said threshold factor is a statistic of said sub-element 
values. 

16. A motion detection system as claimed in claim 14, 
wherein said means for determining a threshold factor is 
further dependent upon a characteristic of said first reference 
frame. 

17. A motion detection system as claimed in claim 14, 
wherein said means for creating a reference frame is further 
dependent upon one or more prior images. 
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